package version2024.easy;

import java.util.Scanner;

/**
 * @author sunhl
 * @Description: HJ53 杨辉三角的变形
 * @Date: created in 2025/1/14 星期二 23:46
 * @Modified By:
 */
public class HJ53_TheVariationOfYangHuiTriangle {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            int num = in.nextInt();
            // 是个找规律的题, 只有n为1，2时，没有出现偶数，剩下的按照2 3 2 4的规律每四行循环一次
            // 把前几行算出来第一个偶数出现的index即可发现
            // n  1  2  3  4  5  6  7  8
            //   -1 -1  2  3  2  4  2  3
            if (num == 1 || num == 2) {
                System.out.println(-1);
                continue;
            } else if (num % 4 == 1 || num % 4 == 3) {
                System.out.println(2);
                continue;
            } else if (num % 4 == 0) {
                System.out.println(3);
                continue;
            } else if (num % 4 == 2) {
                System.out.println(4);
                continue;
            }
        }
    }
}
